10多选关于归约问题，下列说法正确的是（）
A.归约问题不具有传递性
B.一个问题A可以归约到问题B，是指问题B的解法可以用来解决问题A
C.问题A可以多项式时间内归约到问题B，等价于问题B的难度高于问题A
D.多项式归约是指一个问题A可以在多项式时间内归约到问题B
1单选下列说法错误的是（）
A.ELGamal不属于公钥密码系统
B.RSA的安全性建立在大素数分解的困难性上
C.公钥密码系统的思想是由Diffie和Hellman于1976年首次提出
D.RSA三个字母分别表示：Rivest，Shamir和Aldeman
2单选对于RSA算法，设截获e=5，n=35的用户密文C=10，请问明文M是（）
A.6
B.15
C.13
D.5
3单选用RSA算法加密时，已经公钥是（e=7,n=20）,私钥是（e=3,n=20），用公钥对消息M=3加密，得到的密文是（）
A.5
B.6
C.9
D.7
4单选下列属于模17的二次非剩余的是（）
A.9
B.10
C.8
D.13
信息安全
厦门大学
军职在线答案
大学网课